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Abstract 

This paper focuses on analog network coding (ANC) and time division broadcasting (TDBC) 
which are two major protocols used in bidirectional cooperative networks. Lower bounds of the 
outage probabilities of those two protocols are derived first. Those lower bounds are extremely tight 
in the whole signal-to-noise ratio (SNR) range irrespective of the values of channel variances. Based 
on those lower bounds, finite-SNR diversity-multiplexing tradeoffs of the ANC and TDBC protocols 
are obtained. Secondly, we investigate how to efficientiy use channel state information (CSI) in those 
two protocols. Specifically, an optimum power allocation scheme is proposed for the ANC protocol. 
It simultaneously minimizes the outage probability and maximizes the total mutual information of 
this protocol. For the TDBC protocol, an optimum method to combine the received signals at the 
relay terminal is developed under an equal power allocation assumption. This method minimizes the 
outage probabihty and maximizes the total mutual information of the TDBC protocol at the same 
time. 

I. Introduction 

In traditional unidirectional cooperative networks, several relays assist in the communication 
between one source and one destination in order to achieve spatial diversity [1]. The diversity - 
multiplexing tradeoff, which is one of the most fundamental properties of any communication 
systems, of such networks has been extensively studied [2]-[6]. It has been shown that, in 
the unidirectional cooperative networks, the half-duplex constraint of every terminal induces 
a severe loss of bandwidth efficiency as demonstrated by a pre-log factor 1/2 in the mutual 
information expression. In order to overcome this difficulty, bidirectional cooperative networks 
were studied in [7], where two sources exchanged information with the help of several relays. 
As a result, there were two traffic flows in a bidirectional cooperative network and they were 
supported by the same physical channels concurrently. Although each traffic flow still had the 
pre-log factor 1/2 in its mutual information expression, the total mutual information of the 
network, which was the summation of the mutual information of both traffic flows, no longer 
suffered from the pre-log factor 1/2. Therefore, bidirectional cooperative networks had much 
higher bandwidth efficiency than unidirectional cooperative networks. 

Recently, many novel protocols were studied in the context of bidirectional cooperative 
networks, such as physical layer network coding (PNC) [8]-[10], analog network coding 
(ANC) [11], [12], and time division broadcast (TDBC) [8] and [13]-[15]^ Those protocols 

^Note that the TDBC protocol was called the straightforward network coding scheme in [8]. 
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not only achieved high bandwidth efficiency but also successfully controlled the interferences 
between the two traffic flows in a bidirectional cooperative network. Many previous works 
assumed that there was no direct channel between the two sources [8], [11], [12], and [15]- 
[19]. Under this assumption, the authors showed that the PNC and ANC protocols had larger 
capacity regions and higher sum-rates than the TDBC protocol [8], [11], and [19]. On the 
other hand, since there is no direct channel, the maximum diversity gains of the PNC, ANC, 
and TDBC protocols are the same, just one. Therefore, one may conclude that the PNC 
and ANC protocols always outperform the TDBC protocol in terms of diversity-multiplexing 
tradeoff [20]. 

In fact, numerous previous publications on cooperative networks have also considered the 
case that there is a direct channel between the two sources [l]-[3], [5], [6], [13], [14], and 
[21]-[23]. For this case, the comparison of diversity-multiplexing tradeoff might have different 
result. It is not hard to see that the TDBC protocol can utilize this direct channel [13], [14]; 
but the PNC and ANC protocols can not do so due to the half -duplex constraint [23]. Thus, 
the TDBC protocol might have a higher diversity gain than the PNC and ANC protocols. This 
is fundamentally different from the case where the direct channel does not exist. Therefore, 
it is necessary and interesting to compare those protocols in terms of diversity-multiplexing 
tradeoff under the assumption that the direct channel exists. Furthermore, it is more desirable 
to compare the tradeoff at finite signal-to-noise ratio (SNR) range as in [24] instead of only 
at infinite SNR in [20], because practical communication systems, such as wireless local area 
networks, usually work in the SNR range 3-20 dB. However, such comparison has not been 
investigated in previous publications. This has motivated our work. 

In this paper, we assume that the relays work in the amplify-and-forward mode, and hence, 
we do not consider the PNC protocol. In fact, it has been shown that the PNC protocol may 
suffer considerable performance loss in fading channels [19], [25]. Thus, we focus on the 
ANC and TDBC protocols in this paper. The contributions of this paper are summarized as 
follows: 

• We derive lower bounds of the outage probabilities of the ANC and TDBC protocols. 

Those bounds are extremely tight in the whole SNR range, irrespective of the values of 
channel variances. 

• We obtain the finite-SNR diversity-multiplexing tradeoffs of the ANC and TDBC proto- 
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cols. Those tradeoffs establish a framework which enables us to make a comprehensive 
comparison between those two protocols. For example, the maximum diversity gain of 
the TDBC protocol is twice larger than that of the ANC protocol. However, the ANC 
protocol achieves a higher diversity gain when the multiplexing gain is larger than 1/2, 
irrespective of the value of SNR. 

• For the ANC protocol, we propose an optimum power allocation scheme which simul- 
taneously minimizes the outage probability and maximizes the total mutual information 
of this protocol. 

• For the TDBC protocol, we develop an optimum method to combine the received sig- 
nals at the relay when equal power allocation is applied. This method simultaneously 
minimizes the outage probability and maximizes the total mutual information as well. 

The rest of this paper is organized as follows. Section 11 describes the system models of 
the ANC and TDBC protocols. Section IE focuses on the outage probabilities and finite- 
SNR diversity-multiplexing tradeoffs of those two protocols. In Section IV, we first develop 
an optimum power allocation scheme for the ANC protocol. Then we propose an optimum 
method for the TDBC protocol to combine the received signals at the relay. Section V presents 
some numerical results and Section VI concludes this paper. 

II. System Model 

We consider a bidirectional cooperative network with two sources and one relay, where the 
sources intend to exchange information with the help of the relay. Every terminal has only one 
antenna and is half-duplex. We use Si, S2, and R to denote the first source, the second source, 
and the relay, respectively. Let g represent the fading coefficient of the channel between Si 
and S2, h the channel between Si and R, and / the channel between R and S2. Furthermore, 
we assume that g, h, and / are complex Gaussian random variables with zero mean and 
variances fig, and ilf, respectively. The additive noise associated with every channel is 
assumed to be a complex Gaussian random variable with zero mean and unit variance. Let 
xi and X2 denote the information-bearing symbol transmitted from Si and S2, respectively. 
Both xi and X2 have unit power. The total transmission power of the bidirectional cooperative 
network is constrained to be 3E. 

Since the two sources intend to exchange information, there are two traffic flows in this 
bidirectional cooperative network. One is from Si via R to S2 and the other is from S2 via R 
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to Si. Each traffic flow can be seen as a traditional unidirectional cooperative network. For 
example, in the first traffic flow. Si is the transmitter, and R and S2 are the receivers. Hence, 
it is reasonable to assume that R knows h and S2 knows h, f, and g as in the conventional 
unidirectional cooperative networks [1], [21]. Similarly, due to the existence of the second 
traffic flow, it is reasonable to assume that R knows / and Si knows h, f, and g. In all, we 
assume that the two sources know h, f, and g, and the relay knows h and / as in many 
previous publications [7], [17], [18], and [26]. 

A. Analog Network Coding (ANC) 

The ANC protocol has received lots of attention recently [11], [12], and it is illustrated in 
Fig. 1(a). In this protocol, Si and S2 simultaneously transmit to R at the first time slot with 
power E. Thus, the received signal of R at the first time slot is given by 

ynil) = VEhxi + y/Efx2 + 71^(1), (1) 

where nij(l) is the additive Gaussian noise. At the second time slot, R amplifies ynil) with an 
amplifying coefficient p and then transmits it to Si and S2 also with power E."^ Consequently, 
the received signal ysiC^) of Si at the second time slot is given by 

ysM = ^/EphyR(l)+ns,{2) (2) 
= ph^Exi+ phfEx2 + phVEnnil) +ns,{2), (3) 

where ns-^ (2) is the additive Gaussian noise. In order to ensure that the transmission power 
at R is always E, the amplifying coefficient is chosen as 

^ " \j E\h\^ + E\f\^^- ^"^^ 
Note that the received signal ysii^.) contains both xi and X2, where only X2 is the desired 
signal and Xi is actually an interference to Si. Since Si perfectly knows Xi, it can completely 
remove xi from ys^ (2) and obtain a new signal ys^ (2) given by 

ys.C^) ^ phfEx2 + phVEuRil) +ns,{2)- (5) 

^The setting that every terminal has the same transmission power E does not make our analysis of outage probabiUty 
lose generality. This is because, in order to obtain a general analysis of a cooperative network, it is sufficient to make the 
average SNR of every channel different as shown in [22]. Although we make the transmission power at every terminal the 
same, the variances Clh, ^f, and Qg of the channels are different in general. As a result, the average SNR of every channel 
is different, which makes our analysis still general. Furthermore, the setting that every terminal has the same transmission 
power E does not affect the diversity-multiplexing tradeoff analysis neither as shown in [2], [20]. 
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Consequently, the instantaneous SNR 7^^^*^ at Si is given by 

£;p2|/i|2 + l ~ 2|/l|2+|/|2' '^"^ 

where the approximation is by letting p ^ y/l/{E\h\'^ + Since this approximation is 

very tight in the whole SNR range, it has been used in many previous publications [21], [22]. 
Similarly, the instantaneous SNR 7^^^ at S2 is given by 

ANC ^ P'lhfVE' ^ E\hff 

B. Time Division Broadcast (TDBC) 

In order to accomplish information exchange between Si and S2, the TDBC protocol, as 
illustrated in Fig. 1(b), was studied in [13], [14].^ As in the ANC protocol, we still assume 
that every terminal has the same transmission power E. At the first time slot. Si transmits xi 
to R and S2. Thus, the received signals yjj(l) of R and ^52(1) of S2 at the first time slot are 
given by 

ynil) = VEhx, + nnil), ys,{l) = VEqx^ + ns,{l), (8) 

where nji{l) and ns^i^) are the additive Gaussian noises. At the second time slot, S2 transmits 
X2 to R and Si. The received signals j/ij(2) of R and j/5i(2) of Si at the second time slot are 
given by 

yR{2) = y/Efx2 + 71^(2), ysA^) = ^9x2 + ns,{2), (9) 

where 71^(2) and 715^(2) are the additive Gaussian noises. At the third time slot, R combines 
and t/i?(2) at first. Then it broadcasts the combined signal to Si and S2. The combined 

signal at R is denoted by xr and it is given by 

XR^r]iyR{l)+r]2yR{2), (10) 

where 



^In [8] and [13]-[15], the TDBC protocol was actually studied when the relay worked in the decode-and-forward mode. 
However, it is very simple to extend it to the case that the relay works in the ampUfy-and-forward mode as shown in this 
paper. 
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The choice of rji and 772 ensures that xr always has unit power. The value of ^ decides how 
the relay combines the signals received from two different sources and it can be used to 
optimize the performance of the TDBC protocol, which will be discussed in detail later. 
At the third time slot, the received signal 2/Si(3) of Si is given by 

ys,{S) = y/EhxR + ns,{S) (12) 
= riih^Exi+r]2hfEx2 + Vihy/EnR{l)+ri2h^/EnR{2) + ns,i3). (13) 

As in the ANC protocol. Si can completely remove xi and obtain a new signal ys^ (3) given 
by 

ysi(3) = r]2hfEx2 + VihVEnR{l)+r]2hVEnR{2)+ns,{3)- (14) 

Then Si combines ysii^) with ^5^(2) by maximum ratio combining and the instantaneous 
SNR of the combined signal is 

where the approximation is due to r]i ^/^J{E\h^ and 772 ~ — ^)/{E\f\'^). Similarly, 
the instantaneous SNR 7™^*^ at S2 is 

■,TDBC _ F|„|2 , EWAhf? ^ PI ,2 , mhf\' ,,,, 

III. Outage Probability and Finite-SNR Diversity-Multiplexing Tradeoff 

In this section, we derive lower bounds of the outage probabilities of the ANC and TDBC 
protocols. They are very tight in the whole SNR range, irrespective of the values of channel 
variances. Furthermore, based on those lower bounds, we derive the finite-SNR diversity- 
multiplexing tradeoffs of the ANC and TDBC protocols. 

A. Analog Network Coding 

When the ANC protocol is used, it follows from (6) and (7) that the mutual information 
at Si and S2 is given by 

= I log (1 + 7r") , = I log (1 + 7^") • (17) 

Note that the pre-log factor 1/2 is because the information exchange between the two sources 
takes two time slots [7]. Assume that the target rate of the whole bidirectional cooperative 
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network is R. Since the two sources in this network are equivalent terminals, it is fair to set 
the target rate of each source as R/2. Furthermore, in a bidirectional cooperative network, the 
two sources are not only transmitters but also receivers. Due to this reason, a bidirectional 

cooperative network can be seen as a multiuser system. It is well known that a multiuser 
system is in outage when any user is in outage [27], [28]. Therefore, the ANC protocol is in 
outage when either /^^c ^j. /Anc smaller than the target rate R/2, i.e. 

PlTc'^R) = Pr (/r^ < f or < f ) . (18) 

The exact expression of the outage probability is very hard to derive even after we approx- 
imate the instantaneous SNRs as in (6) and (7). However, it is well known that the harmonic 
mean of two positive numbers can be upper-bounded by the minimum of those two numbers 
as follows [21]: 

<mm{x,y). (19) 



x + y 

In order to make the analysis feasible, we use this method to upper-bound the instantaneous 
SNRs and derive a lower bound of the outage probability in the following lemma. ^ 
Lemma 1: The outage probability of the ANC protocol can be lower-bounded as follows: 

PlTc''{R) > p1nc'%R) = 1 - exp ■ ^^^^ 

Proof: See Appendix A. □ 
We notice that, irrespective of the values of channel variances, the lower bound P^^^(R) 

is extremely tight in the whole SNR range as shown in Figs. 4-6. Due to this reason, we use 

this lower bound to find the finite-SNR diversity-multiplexing tradeoff of the ANC protocol 

as in [24] and it is given in the follow theorem. 

Theorem 1: The finite-SNR diversity-multiplexing tradeoff curve d^^'^{r,E) of the ANC 

protocol is given by 

,ANC(,,^)^ 2(n, + n,)(l+r£(l + Er--(l + gr) (2,) 
En^n, (l - exp ((1 + Sy - 1))) 

Proof: By definition, the finite-SNR diversity-multiplexing tradeoff curve d^^^{r, E) is 



given by [24] 



.ANC. 91nPXN^^^(rlog(l + a£;)) 



d-^^^(r, E) = ANc^v-^-^^v- . (22) 

''in fact, the harmonic mean can also be lower-bounded as l/2min(a;,y) < xy/{x + y) [21]. Using this fact and the 
techniques developed in Appendix A, we can find an upper bound of the outage probability as well. However, this upper 
bound is not as tight as the lower bound given in Lenmia 1, and hence, it is not presented in this paper. 
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where a is a constant and called array gain. Since every terminal has only one antenna, we 
set a = 1 according to its definition in [24]. By substituting (20) into (22), one can easily 
obtain (21). □ 

An interesting special case of the trade-off curve d^^'^{r,E) is when the SNR goes to 
infinity. This actually corresponds to the definition of infinite-SNR diversity-multiplexing 
tradeoff given in [20]. For this case, the tradeoff curve of the ANC protocol becomes 

lim d^^^(r, E) = l-r, < r < 1. (23) 

E—*oo 

Based on (23), we see that the maximum multiplexing gain of the ANC protocol is one. 
This is because, although each traffic flow in the ANC protocol takes two time slots to 
complete the transmission, there are two concurrent traffic flows and they are supported by 
the same physical channels. ^ Note that, in a conventional unidirectional cooperative network, 
there is only one traffic flow in the network, and hence, the maximum multiplexing gain of 
such network is just 1/2. As a result, the ANC protocol indeed has much higher bandwidth 
efficiency than the conventional unidirectional cooperative networks. However, the maximum 
diversity gain of the ANC protocol is just one. This is because the ANC protocol let the two 
sources transmit simultaneously at the first time slot. As a result, the sources can not receive 
the signals from the direct channel due to the half -duplex constraint. In order to achieve higher 
diversity gain, we can assign one time slot to each source and let them transmit separately as 
in the TDBC protocol discussed in the next subsection. As we will show, however, this leads 
to some loss of multiplexing gain. 

B. Time Division Broadcasting 

When a bidirectional cooperative network implements the TDBC protocol, the mutual 

information at Si and S2 is given by 

= I log (1 + irn > ^2™° = I log (1 + > (24) 

where the instantaneous SNRs are given by (15) and (16), respectively. The pre-log factor 
1/3 is because each traffic flow takes three time slots in the TDBC protocol. As for the ANC 

* Actually, we conjecture that the highest multiplexing gain any bidirectional cooperative network can achieve is also one. 
It is certainly necessary to find the optimum diversity-multiplexing tradeoff of a bidirectional cooperative network as the 
authors did for the unidirectional cooperative networks in [2], [5]. However, this is beyond the scope of this paper where 
we focus on deriving and comparing the tradeoffs of two specific protocols. 
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protocol, the TDBC protocol is in outage when either 7™^^ ^j. jtdbc smaller than the 
target rate R/2, i.e. 

Pit^iR) - Pr (/i™"" < f or /™^^ < fj . (25) 

It is very hard to obtain the exact expression of -Ptdbc^(-^) ^'^^^ after using the approximations 
in (15) and (16). In order to make the problem tractable, we still use (19) to upper-bound the 
instantaneous SNRs. Furthermore, we let ^ = 1/2 to simplify the derivation in this subsection. 
This actually means that R uses half of its power to transmit to Si and uses the other half to 
S2. In Subsection IV-B, we will consider how R can optimally allocate its transmission power 
for Si and S2 by choosing an optimum value of ^. A lower bound of the outage probability 
of the TDBC protocol is given in the following lemma. 

Lemma 2: When ,^ = 1/2, the outage probability -Ptdbc(-^) of the TDBC protocol can be 
lower-bounded as follows: 

1 



2l.5i? _ ^ 



X ^3Qg(Q/-FQ/j)exp ^- 



Proof: See Appendix B. □ 
Figs. 4-6 demonstrate that this lower bound P^^^^{R) is extremely tight in the whole SNR 

range, irrespective of the values of channel variances. Therefore, we use this lower bound to 
find the finite-SNR diversity-multiplexing tradeoff of the TDBC protocol and it is given in 
the follow theorem. 

Theorem 2: The finite-SNR diversity-multiplexing tradeoff curve (i^^^^(r, E) of the TDBC 
protocol is given by 

d™^(r,^) = ^i^^, 0<r<|, (27) 
d2(r, E) 3 



where 



di{r,E) = 3(Ofe + fi/)(A(3r^-2S-2) + 2£; + 2) 



d2(r, E) = 2E{E + 1) {^ngi^h + Vtf){l- exp 



X - 1 
EVLg 
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A = {1 + E)^. (30) 
Proof: The proof is essentially the same as that of Theorem 1, except that we use the 
lower bound P°^*^^e(^) ^^e TDBC protocol instead of PXNC^"(i?). □ 
When the SNR goes to infinity, the trade-off curve cF°^*-'(r, E) becomes 

lim ci™^^(r, £;) = 2 - 3r, < r < |. (31) 

As a result, the maximum multiplexing gain of the TDBC protocol is 2/3, which is smaller 
than that of the ANC protocol. This is because, although the TDBC protocol supports two 
traffic flows concurrently as the ANC protocol, each traffic flow takes three time slots to 
complete the transmission as opposed to two time slots in the ANC protocol. Due to this 
reason, the bandwidth efficiency of the TDBC protocol is not as high as that of the ANC 
protocol. However, note that the maximum multiplexing gain of the TDBC protocol is still 
larger than that of the conventional unidirectional cooperative networks. On the other hand, 
the maximum diversity gain of the TDBC protocol is indeed two as shown in [13], [14], and 
it is much larger than that of the ANC protocol. Moreover, based on (23) and (31), those two 
protocols achieve the same diversity gain at r = 1/2 when SNR goes to infinity. 

Many previous publications on bidirectional cooperative networks did not consider the direct 
channel between the two sources [8], [11], [12], and [15]-[18]. As a result, the maximum 
diversity gain of the TDBC protocol is just one which is the same as that of the ANC protocol. 
Since the maximum multiplexing gain of the TDBC protocol is never larger than that of the 
ANC protocol, the ANC protocol always outperforms the TDBC protocol in terms of diversity- 
multiplexing tradeoff. When the direct channel exists, however, the ANC protocol no longer 
outperforms the TDBC protocol for all the time. As shown in Fig. 2, those two protocols 
achieve the same diversity gain when the multiplexing gain is approximately 1/2. When the 
multiplexing gain becomes smaller, the TDBC protocol outperforms the ANC protocol as 
it achieves a higher diversity gain; while, when the multiplexing gain becomes bigger, the 
ANC protocol outperforms. This implies that the ANC protocol can transmit information 
more efficiently, but the TDBC protocol can transmit information more reliably. Therefore, 
one may alternatively use those two protocols depending on the specific task of a bidirectional 
cooperative network. 
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Certainly, it is desirable to find when the ANC and TDBC protocols have the same diversity 
gain for a fixed E by solving the equation d^^'^{r, E) — d^^^^{r, E). Let Q{E) denote the 
solution to this equation. However, the exact expression of Q{E) can not be given in closed 
form. In the following corollary, we present a very accurate approximation to Q{E). 

Corollary 1: When E is fixed, the solution Q{E) to the equation d^^'^{r, E) = d^^^^{r, E) 
can be approximated by 

Q{E) ^ Q{E) = \- (32) 
The coefficients ji-i, 112, 1^1, and U2 are given as follows: 

n^H + n,)[^ + i-VTTE) 

^1 ^ Fo o n ^ ^' ^^^^ 

E\lhiif[l — Cl) 

= ^^kP^ ;^ln(l+£) + 2^ _ ^ 

EQh^f{l-ci)\ 2^/TTE ^ ^ 

Ci{nh + ^f)iE-2VT+E + 2)ln{l + E) \ 

£;q,%(ci-i) 7' ^^""^ 

3(C3 - C2)(fi, + Qf) (4(1 + E)-^-E-4) 
i/i = ^ ^ , (36) 

E{i + E)i{3ng{nh + ^f){i - C2) - ^h^fii - C3)) 



9(c2 - c^fi^h + r?/)' + 4 - 4(1 + £;)i) (1 + £;)! in(i + e) 

^ 4^2(1 + E)\{2,ng{nH + ^f){c2 - 1) + ^h^f{l - cs)) ^ 
where ci, C2, C3 are constants and they are given by 



Efl' 
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(37) 



Cl = exp — — (38) 



= exp I i^^±^ I (39) 



Proof: In Fig. 2, we notice that both (i^^'-^(r, £■) and (P^^^{r, E) can be accurately ap- 
proximated by linear functions. Furthermore, the solution Q{E) to this equation d^^^{r, E) — 
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^TDBC^j,^ £■) is very close to r = 1/2, irrespective of the value of E. Therefore, we approxi- 
mate d^^'^{r, E) and cF°^*-'(r, E) by Taylor expansion as follows: 

ci^^^(r, £;) « /xi + - ' ^™''''(^' £;) « + - ' (41) 

where the coefficients /ii, 112, vi, and 1/2 are given in (33)-(37). By using (41), one can easily 
obtain Q{E). □ 
Fig. 3 demonstrates that Q{E) is a very tight approximation of Q{E). When the SNR goes 
to infinity, we can show that 

lim Q{E) = \. (42) 

This coincides with our conclusion based on (23) and (31). Furthermore, it is not hard to 
analytically show that Q{E) is always smaller than or equal to 1/2 for any E, which implies 
that the ANC protocol achieves a higher diversity gain than the TDBC protocol as long as 
the multiplexing gain is lager than 1/2. 

Note that our outage probability lower bounds and finite-SNR diversity-multiplexing trade- 
offs of the ANC and TDBC protocols are based on the assumption that there is a direct 
channel between the two sources. When such direct channel does not exist as in [8], [11], 
[12], and [15]-[19], however, out results can be easily extended to this special case by letting 
Qg — 0. For the ANC protocol, the lower bound Panc^^{R) and diversity-multiplexing tradeoff 
^ANC^j, £■) do not change. For the TDBC protocol, the lower bound of the outage probability 
and the diversity-multiplexing tradeoff now become 

^™c(^) = l-exp(-^^^^^^^^ (43) 

^) _ ^^^^ + %)(A(3rE -2E-2) + 2E + 2) exp (-g§g^(A - 1)) 
2E{E + (exp {-'-§^{X - 1)) - l) 

Furthermore, when the SNR goes to infinity, the trade-off curve of the TDBC protocol becomes 

lim d™^^{r, E)^l-lr, 0<r<% (45) 

E— >oo 2 3 

By comparing (45) and (23), one can see that the ANC protocol indeed always outperforms 
the TDBC protocol in terms of diversity-multiplexing tradeoff when the direct channel does 
not exist. This coincides with the conclusion which can be drawn from [8], [11], and [19]. 
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IV. Optimum Power Allocation 

In this section, we first propose an optimum power allocation scheme for the ANC protocol. 
This scheme can simultaneously minimize the outage probability and maximize the total 
mutual information of the ANC protocol. Secondly, we develop an optimum method for the 
TDBC protocol to combine the received signals at the relay. This method also minimizes the 
outage probability and maximizes the total mutual information of the TDBC protocol at the 
same time. 



A. Analog Network Coding 

In Subsection III-A, we derive a lower bound of the outage probability of the ANC protocol 
when every terminal has the same transmission power E. Since every terminal knows the 
values of h and /, it is more desirable to allocate the transmission power according to channel 
conditions in order to maximize the performance. Such power allocation problem has not been 
investigated yet in previous publications. We now assume that the transmission powers of Si, 
S2, and R are Ei, E2, and Er, respectively. Consequently, the instantaneous SNRs at Si and 
S2 should be rewritten as 

ANC _ ErE2\hf\^ ANC _ ErE^\hf\^ 

^ {Er + E,)\h\^ + E2\fr ^ {Er + E2)\f\' + E,\h\^- ^ ^ 

When it comes to optimum power allocation, two optimization goals are usually considered: 
minimization of the outage probability and maximization of the total mutual information.^ 
We first use the outage probability as the metric to optimally allocate the power. That is, the 
optimization problem is formulated by 

{El, E2, Er) = arg min P°^^^%R), subject to Ei + E2 + Er^ 3E. (47) 

El,E2,Er 

It follows from (18) that the optimization problem in (47) is equivalent to the following one 
{El, E2, Er) = arg max min(7^^°, 7^^^), subject to Ei + E2 + Er^ 3E. (48) 

El,E2,Er 

The minimax problem in (48) is solved in the following theorem. 

®For a single user system whose outage probability is formulated by Pr(/ < R), it is not hard to see that the optimum 
power allocation scheme that minimizes the outage probability also maximizes the mutual information. For the bidirectional 

cooperative network considered in this paper, however, its outage probability is given in the form Pr(7i < R/2 or I2 < R/2) 
and its total mutual information is /i +/2. Therefore, it is not easy to see if there exists an optimum power allocation scheme 
which can minimize the outage probability and maximize the total mutual information at the same time. 
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Theorem 3: When Ei + E2 + Er — SE, the optimum power allocation that minimizes the 
outage probability P^c^{R) of the ANC protocol is given by 

Er = ^E, (49) 

31 f I 

- .^S. (50) 



Proof: See Appendix C. □ 
Secondly, we consider the optimum power allocation scheme that maximizes the total 
mutual information I^^^ = I^^^ + /2^^*" of the ANC protocol. Therefore, the optimization 
problem is formulated as 

(El, E2, Er) = arg max I^^^, subject to Ei + E2 + E^ = 3E. (52) 

El,E2,Er 

This optimization problem is solved in the following lemma. 

Lemma 3: When Ei+E2+Er — 3E, the optimum power allocation scheme that maximizes 
the total mutual information /^'^c of the ANC protocol is given by (49)-(51). 

Proof: Let Ei = 3aE, E2 = 3(3 E, and E,. = 3{1 - a - (3)E, where < a < 1, 
< (3 < 1, and a + (3 < 1. With those constraints, the solution to dl^^'^/da = and 
dl^^^/d(3 = is given by 

I/I n ^ 1^1 

2{\h\ + \f\y ^ 2{\h\ + \f\y ^ ^ 

As a result, the optimum power allocation scheme is given by (49)-(51). □ 
Interestingly, the optimum power allocation schemes based on outage probability and 
total mutual information are exactly the same. This is due to the special structures of the 

instantaneous SNRs 7^^^ and 7^^'^ given in (46). As a result, we obtain an optimum power 
allocation scheme that simultaneously minimizes the outage probability and maximizes the 
total mutual information of the ANC protocol. 



B. Time Division Broadcasting 

Unlike the ANC protocol, it is very hard to find an optimum power allocation scheme for 
the TDBC protocol no matter using the outage probability or the total mutual information as 
the criteria. For example, if we intend to minimize the outage probability, the optimization 
problem is a generalized fractional programming problem. Such problem can only be solved 
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numerically for most cases [31], [32]/ However, the optimum value of ^ can be analytically 
found in closed form and it can greatly improve the performance. We first try to find the 
optimum value of ^ that minimizes the outage probability of the TDBC protocol. That is, we 

consider the following optimization problem 

^ = argmmP°^*^^^(i?), subject to < ^ < 1. (54) 
It follows from (25) that the optimization problem in (54) is equivalent to the following one 

^ = argmaxmiii(7™^^,7™^), subject to < ^ < 1. (55) 

The solution to (55) is given in a simple and closed form in the following theorem. 

Theorem 4: The optimum value of ^ that minimizes the outage probability -Ptdbc (^) 
the TDBC protocol is given by 

^ = vaW[ 

Proof: See Appendix D. □ 
Note that the optimum value of ^ given in Theorem 4 is based on the assumption that every 
terminal has the same transmission power E. Certainly, one can jointly optimize the value of 
^ and the transmission power of every terminal to minimize the outage probability, but this 
can only be done numerically. Actually, by letting every terminal has the same transmission 
power E and letting ^ equal to + |/|) as in (56), the performance of the network is 

almost the same as that of the network where the transmission powers and the value of ^ are 
jointly optimized by numerical ways as shown in Figs. 5 and 6. 

Secondly, we investigate the optimum value of ^ that maximizes the total mutual information 
/TDBC ^ jTDBC ^ jTDBC ^^c TDBC protocol, i.e. 

^ = argmax/™^°, subject to < ^ < 1, (57) 

where /tdbc /tdbc given by (24). The solution to (57) is given the following lemma. 

Lemma 4: The optimum value of ^ that maximizes the total mutual information /tdbc 
the TDBC protocol is given by (56). 

Proof: By solving the equation dl™^'^/d^ = 0, we can easily obtained the solution 
given in (56). □ 

'^In fact, for the ANC protocol, the optimization problem (48) is also a generalized fractional programming problem. We 
obtain a closed form solution to (48) only because 7^^^^*^ and 7^'^*"' have very special structures. 
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As for Theorem 4, the optimum value of ^ in Lenrnia 4 is also based on the setting that 
every terminal has the same transmission power E. The joint optimization of the transmission 
powers and the value of $, to maximize the total mutual information can only be accomplished 
by numerical ways. In fact, by simply letting every terminal has the same transmission power 
E and letting { equal to (56), the total mutual information of the TDBC protocol can be 
improved substantially as shown in Fig. 7. 

Interestingly, we notice that the optimum values of ^ in Theorem 4 and Lemma 4 are 
exactly the same, although they are based on two different criteria. As a result, by letting 
^ equal to + |/|), we can minimize the outage probability and maximize the total 

mutual information of the TDBC protocol at the same time. Actually, the reason why we 
can find such ^ is because every terminal has the same transmission power. In general, when 
every terminal has unequal transmission power, the solutions to (55) and (57) are different. 
Furthermore, the joint optimization of the transmission powers and the value of ^ based on 
the outage probability criteria is also generally different with that based on the total mutual 
information criteria. Thus, one may use equal power allocation and set ^ as (56) in order to 
transmit information efficiently and reliably at the same time. 

V. Numerical Results 

In this section, we present some numerical results to demonstrate the performance of the 
ANC and TDBC protocols. We assume that all three terminals are located in a straight line 
and R is between Si and S2. We fix the distance between Si and S2 as one and let Di denote 
the distance between Si and S2. Furthermore, we set the path loss factor as four in order to 
model radio propagation in urban areas [33]. As a result, the values of Qg, and fi/ equal 
to one, D^^, and (1 — Di)^^, respectively. 

In Fig. 2, we compare the diversity-multiplexing tradeoffs of the ANC and TDBC protocols. 
For each protocol, its finite-SNR diversity-multiplexing tradeoff indeed converges to the 
infinite-SNR case when E goes to infinity. When E is fixed, the tradeoff curves of those 
two protocols have a cross point at approximately r = 1/2 as expected by Corollary 1. Fig. 
3 shows the values of Q{E), and hence, it demonstrates when the ANC and TDBC protocols 
have the same diversity gain. One can see that our approximate solution Q{E) is extremely 
tight to the exact one Q{E) which is obtained by a numerical method. 

In Fig. 4, we compare the exact outage probabilities of the ANC and TDBC protocols with 
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our lower bounds given in (20) and (26). It can be seen that the lower bounds are extremely 
tight for both protocols even when we change the location of the relay and the value of 
multiplexing gain. Furthermore, in Figs. 5 and 6, we see that our lower bounds are constantly 
tight in the whole SNR range. In Fig. 5, we let the multiplexing gain equal to zero. As a 
result, the TDBC protocol achieves a higher diversity gain than the ANC protocol, which 
coincides with our conclusion drawn from Fig. 2. On the other hand, we let the multiplexing 
gain equal to 0.6 in Fig. 6 and show that the ANC protocol has a higher diversity gain for 
this case. 

In Figs. 5 and 6, one can also see that the optimum power allocation scheme of the ANC 
protocol substantially reduces the outage probability even when the relay is exactly in the 
middle of the two sources. For the TDBC protocol, its outage probability is considerably 
reduced as well when the proposed combing method given in (56) is implemented with equal 
power allocation. Moreover, by letting ^ equal to (56) and adopting equal power allocation, 
we can achieve almost the same outage probability as jointly optimizing the value of ^ and 
the transmission powers by numerical ways. 

In Fig. 7, we show that the optimum power allocation scheme can considerably increase the 
total mutual information of the ANC protocol especially when R is close to either Si or S2. 
Moreover, the proposed optimum combing method with equal power allocation can greatly 
increase the total mutual information of the TDBC protocol as well, but the improvement is 
not as considerable as that achieved by joint optimization of ^ and the transmission powers. 

VI. Conclusion 

This paper studies the ANC and TDBC protocols which are used to achieve informa- 
tion exchange in bidirectional cooperative networks. We derive lower bounds of the outage 
probabilities of those two protocols. The lower bounds are extremely tight in the whole SNR 
range irrespective of the values of channel variances. Therefore, based on those lower bounds, 
we derive the finite-SNR diversity-multiplexing tradeoffs of the ANC and TDBC protocols. 
Furthermore, we propose an optimum power allocation scheme for the ANC protocol. This 
scheme can simultaneously minimize the outage probability and maximize the total mutual 
information of the ANC protocol. For the TDBC protocol, we develop an optimum combing 
method for the relay terminal under an equal power allocation assumption. This method 
substantially reduces the outage probability and increases the total mutual information as 
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well. 



Appendix A 
Proof of Lemma 1 

Let X — \h\'^ and Y — Thus, X and Y are exponential random variables with means 

Q,h and Q/, respectively. By using the inequality (19), the outage probability can be lower- 
bounded as follows: 

P^riR) - Pr (/r^ < f or < (A.1) 

= l-Pr(/^^^>f,/2^^^>f) (A.2) 
= 1 - Pr (7^° > 2^ - 1, 7^NC < ^ANC) 

- Pr (72^NC > 2^ - 1, 72^NC < 7f (A.3) 
> 1 - Pr min(2X, Y) > 2^ - 1, min(2X, F) < min(2r, X) 

- Pr min(2F, X) > 2^ - 1, min(2F, X) < min(2X, F) j . (A.4) 

The first probability in (A.4) can be evaluated in the following way 

/ E 

Pr I — min(2X, Y) > 2^ - 1, min(2X, Y) < mm{2Y, X) 

= Pr ( r > " ^ , min(2r, X) > Y,2X > Yj (A.5) 

= Pr(y>^-p^ — > 2y I +Pr ( y > ^-£-^^,2y > X > y I (a.6) 

= Pr(y >^^^^^^,X>y I (A.7) 
( '^{Q. + Qf) (2^-1) , 

exp i^TV-F; , (A.8) 



2(2«- 


1) 


E 




2(2«- 


1) 






2(2«- 


1) 



where the integrations involved in the last step can be solved by [29]. Similarly, the second 
probability in (A.4) can be solved as follows: 

/ E 

Pr { — min(2y, X) > 2^ - 1, min(2y, X) < min(2X, Y) 
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By substituting (A.8) and (A.9) into (A.4), we obtain the lower bound P^q^^(R) of the 
outage probabiUty P^^^^^R). 

Appendix B 
Proof of Lemma 2 

Let X — \h\^, Y — l/p, and Z — \g\^. Thus, X, Y, and Z are exponential random variables 
with means Q/j, Qf, and Qg, respectively. By using the inequality in (19), the outage probability 
is lower-bounded by 

(B.l) 



s lower-bounded by 

P--(i?) = Pr (/™BC < I iTDBC < £ 

= l-Pr(/™^>f,/™^>f) (B.2) 
= 1 - Pr (7™c > 21-^^ - 1, 7™BC < 72™BC) 

- Pr (72™^c > 2i-5^ - 1, 7™BC < ^TDBC^ 

> 1-Pr(^j mm{3Y, X) + EZ > 2^'^^ - 1, min(3y, X) < min(3X, Y)^ 

- Pr min(3X, Y) + EZ > 2^'^^ - 1, min(3X, Y) < min(3F, X)^.4) 
The first probability in (B.4) can be solved as follows: 

Pr (^j min(3r, X) + EZ > 2^'^^ - 1, min(3r, X) < min(3X, Y)^ 

= Prf-X + Z> ,X < min(3X,r),X < 3r j 

- Pr ( aF + Z > , 3F < min(3X, F), X > 3F J (B.5) 



ZX<Y 



(1 2i-5«-l 
= Prf-X + Z> ^ ,X<3y, 

+ Prf-x + z> — ^ — ,x < y,x < 3y,3x > yj (b.6) 

/I ni-s-R - 1 y \ 

+ P,(^_X + Z>^^,-<X<yj (B.7) 

= Prf-X + Z> ^,X<yj (B.8) 

( ( 2^'^^ — l\ 

(30/0^ + 30^0, - + 0/) ^ ^'^^ \ E^) 
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-n.%exp(- ^ <^ )). (B.9) 

where the integrations involved in the last step can be solved by [29]. Similarly, the second 

integration can be solved in the following way 

/ p 

Pr [ — min(3X, Y)^EZ> 2^'^^ - 1, min(3X, Y) < min(3F, X) 
^ ?)^g (^2/ + fi/i) exp 
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Based on (B.4), (B.9), and (B.IO), the outage probability of the TDBC protocol is lower- 
bounded by Ptdbc(^)- 

Appendix C 
Proof of Theorem 3 

We let = ?,aE, E^ = "i^E, and Er^?,{\-a- P)E, where 0<q;<1, 0</3<l, 
and a + P < 1. Consequently, 7^'^'^ in and 7^^*-' in (46) are approximated by 

We follow the method given in Section II.C of [30] to solve the minimax problem in (48). 
Thus, a new function M(7ro, a,/3) is defined as 

M(7ro, a, f3) = 7ro7r° + (1 - ^oh^'''', < ttq < 1. (C.2) 

Let «(7ro) and /3(7ro) denote the values of a and (3, respectively, which maximize M{-ko, a, (3) 
for a fixed ttq. According to [30], the solution to (48) must belong to the set formed by a{7ro) 
and /3(7ro), i.e. it must maximize M(7ro, a, 

We try to find a{no) and P{no) in the following. When ttq 7^ 1/2, it can be shown that the 
values of a(7ro) and f3{-Ko) are given by 

a{no) = 0, P{no) = when < ttq < 1/2 

/3(7ro) = 0, Q;(7ro) = when 1/2 < ttq < 1 

When either a — or P — 0, however, it follows from (17) and (18) that the outage probability 
is one. This implies that the solution in (C.3) can not be the solution to (48). 
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Consequently, the solution to (48) can only be found at ttq = 1/2. For this case, we first 
find that a (1/2) and /3(l/2) are not unique. Specifically, /9(l/2) can be any real number 
between zero and one, and the value of a (1/2) depends on /?( 1/2) in the following way 

\f\(\hf\-mii+mi-p{i/m 
"(1/2) = rninw) ■ '''■'^ 

On the other hand, it has been shown in [30] that the solution to (48) should make 7^^*^ = 
7^^*-^. Based on this condition and (C.4), we should choose Q;(l/2) and /3(l/2) as follows: 

Therefore, the optimum power allocation scheme that minimizes the outage probability of the 
ANC protocol is given by (49)-(51). 

Appendix D 
Proof of Theorem 4 

In this proof, we rewrite 7™^*^ and 7™^^ as 7™^*^(0 and 7™^*^(0 in order to emphasize 
their dependence on ^. Furthermore, we construct a new function VF(7ro,^) as follows: 

WiTTo, = 7ro7i™''^(0 + (1 - vro)72™^(e), < ttq < 1. (D.l) 

Let ^(vTo) denote the value of ^ that maximizes W{tto,^) for a fixed ttq. Let ^(Tro) = 
W{nQ,^(7iQ)) and let ni denote the solution to arg mino<,ro<i ^(^o)- It has been shown that 
the solution to (55) must be from the set formed by ^(ttq) [30]. Furthermore, it follows 
from Proposition ILC.l in [30] that ^(ttl) is the solution to (55) either 7™^*^(C(7rL)) = 

^r^^'ia^L)), TTL = 0, or TTL = 1. 

As a result, in order to find the optimum value of ^, we can first investigate the equation 
^TDBC(^^^ ^ ^TDBC(^^^ ^ solution exits for this equation, such solution must be the solution 
to (55). Fortunately, the equation 7™^*"(0 = 7™^*"(0 always have a solution under the 
assumption that every terminal has the same transmission power E. Specifically, it can be 
easily shown that 7™^'"(0 is a strictly decreasing function of ^; while, 7™^*"(0 is a strictly 
increasing function of ^. Furthermore, 7™^C(0) = 72™^^(1) and 7i™^°(l) = 72™''°(0). As 
result, the two functions 7™^*^(0 and 7™^*^(0 always have one and only one crossing 
point in the range < ^ < 1, i.e. the equation 7™^*^(0 = 7™^*^(0 always has a solution. 
Such solution is given by |/i|/(|/i| + |/|), and hence, the solution to (55) is given by (56). 
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Fig. 1. System models of the ANC and TDBC protocols. 
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2. Diversity-multiplexing tradeoffs of the ANC and TDBC protocols, Di = 0.5. 
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4. Outage probabilities of the ANC and TDBC protocols with equal power allocation and ^ = 1/2, lOlogj^Q E 
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— \ — ANC protocol with equal power allocaiton 

— ^ — ANC protocol with optimum power allocation 
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— \ — TDBC protocol with equal power allocaiton and ^=0.5 
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Fig. 5. Outage probabilities of the ANC and TDBC protocols, Di — 0.5, r — 0, and R = 1 bps/Hz. 



30 



— I — ANC protocol with equal power allocaiton 

— — ANC protocol with optimum power allocation 

— e — ANC protocol with equal power allocaiton by eq. (20) 

- H — TDBC protocol with equal power allocaiton and ^=0.5 
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Fig. 6. Outage probabilities of the ANC and TDBC protocols, Di — 0.4 and r — 0.6. 




7. Total mutual information of the ANC and TDBC protocols, lOlogio E = 20 dB. 



